Surface reconstruction
ثبت نشده
چکیده
We present an efficient algorithm that computes a manifold triangular mesh from a set of unorganized sample points in 3 . The algorithm builds on the observation made by several researchers that the Gabriel graph of the sample points provides a good surface description. However, this surface description is only one-dimensional. We associate the edges of the Gabriel graph with index 1 critical points of a dynamical system induced by the sample points. Exploiting also the information contained in the critical points of index 2 provides a two-dimensional surface description which can be easily turned into a manifold.
منابع مشابه
Surface reconstruction of detect contours for medical image registration purpose
Although, most of the abnormal structures of human brain do not alter the shape of outer envelope of brain (surface), some abnormalities can deform the surface extensively. However, this may be a major problem in a surface-based registration technique, since two nearly identical surfaces are required for surface fitting process. A type of verification known as the circularity check for th...
متن کامل3D Reconstruction Using Cubic Bezier Spline Curves and Active Contours (Case Study)
Introduction 3D reconstruction of an object from its 2D cross-sections (slices) has many applications in different fields of sciences such as medical physics and biomedical engineering. In order to perform 3D reconstruction, at first, desired boundaries at each slice are detected and then using a correspondence between points of successive slices surface of desired object is reconstructed. Mate...
متن کاملA Time-Domain Method for Shape Reconstruction of a Target with Known Electrical Properties (RESEARCH NOTE)
This paper uses a method for shape reconstruction of a 2-D homogeneous object with arbitrary geometry and known electrical properties. In this method, the object is illuminated by a Gaussian pulse, modulated with sinusoidal carrier plane wave and the time domains’ footprint signal due to object presence is used for the shape reconstruction. A nonlinear feedback loop is used to minimize the diff...
متن کاملSubmental Artery Island Flap in Reconstruction of Harde Plate after wide Surgical Resection of Veruccous Carcinoma. Two case reports
Introduction: Reconstruction of intraoral soft tissue defects is important in restoring function and esthetic. In large defects, there will be demand for regional pedicle flaps or free flaps. Hard palate separates nasal and oral cavities. Due to the small surface area between flap and remaining palate after surgical resections, optimal blood supply of the flaps for hard palate reconstructions ...
متن کاملSurface Reconstruction with Constrained Sculpting Surface Reconstruction with Constrained Sculpting Surface Reconstruction with Constrained Sculpting
The problem of three-dimensional surface reconstruction from a set of unorganized set of points sampled from the surface of an object is important in many applications, such as computer vision, computer-aided design and solid modeling. In recent years several algorithms have been presented for surface reconstruction with provable guarantee on the closeness of the approximation. This thesis pres...
متن کاملSparse surface reconstruction with adaptive partition of unity and radial basis functions
A new implicit surface fitting method for surface reconstruction from scattered point data is proposed. The method combines an adaptive partition of unity approximation with least-squares RBF fitting and is capable of generating a high quality surface reconstruction. Given a set of points scattered over a smooth surface, first a sparse set of overlapped local approximations is constructed. The ...
متن کامل